منابع مشابه
Online Matching : Haste makes Waste ! ( Full
This paper studies a new online problem, referred to as min-cost perfect matching with delays (MPMD), defined over a finite metric space (i.e., a complete graph with positive edge weights obeying the triangle inequality) M that is known to the algorithm in advance. Requests arrive in a continuous time online fashion at the points ofM and should be served by matching them to each other. The algo...
متن کاملLinezolid in drug-resistant tuberculosis: haste makes waste.
European Union. Stockholm, ECDC, 2008. Available from: http://ecdc.europa.eu/en/publications/Publications/0803_ SPR_TB_Action_plan.pdf 5 Walker TM, Lalor MK, Broda A, et al. Assessment of Mycobacterium tuberculosis transmission in Oxfordshire, UK, 2007–12, with whole pathogen genome sequences: an observational study. Lancet Respir Med 2014; 2: 285–292. 6 Sanchez-Padilla E, Merker M, Beckert P, ...
متن کاملWaste Makes Haste: Tight Bounds for Loose Parallel Sorting
Conventional parallel sorting requires the n input keys to be output in an array of size n, and is known to take fl(log n/log log n) time using any polynomial number of processors. The lower bound does not apply to the more "wasteful" convention of padded sorting, which requires the keys to be output in sorted order in an array of size (1 + o(1))n. We give very fast randomized CRCW PRAM algorit...
متن کاملWaste Makes Haste: Bounded Time Protocols for Envy-Free Cake Cutting with Free Disposal
We consider the classic problem of envy-free division of a heterogeneous good (aka the cake) among multiple agents. It is well known that if each agent must receive a contiguous piece then there is no finite protocol for the problem, whenever there are 3 or more agents. This impossibility result, however, assumes that the entire cake must be allocated. In this paper we study the problem in a se...
متن کاملHaste Makes Waste but Condition Matters: Molt Rate–Feather Quality Trade-Off in a Sedentary Songbird
BACKGROUND The trade-off between current and residual reproductive values is central to life history theory, although the possible mechanisms underlying this trade-off are largely unknown. The 'molt constraint' hypothesis suggests that molt and plumage functionality are compromised by the preceding breeding event, yet this candidate mechanism remains insufficiently explored. METHODOLOGY/PRINC...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Algorithms
سال: 2016
ISSN: 1549-6325,1549-6333
DOI: 10.1145/2988232